Graph partition

Results: 275



#Item
181NP-complete problems / Graph coloring / Clique / Graph partition / Combinatorics / Ising model / Graph theory / Theoretical computer science / Mathematics

Introduction Linearizations and Persistencies Lower Bounds

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2008-10-08 10:26:21
182Spectral clustering / Segmentation / K-means clustering / Consensus clustering / Correlation clustering / Statistics / Cluster analysis / Graph partition

A Fast Kernel-based Multilevel Algorithm for Graph Clustering Inderjit Dhillon Yuqiang Guan

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:26
183Network flow / Combinatorial optimization / Flow network / Maximum flow problem / Minimum cut / Cut / Max-flow min-cut theorem / Connectivity / Graph partition / Mathematics / Graph theory / Theoretical computer science

Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
184Network theory / Community structure / Conductance / Network science / Complex network / Degree distribution / Social network / Graph partition / Graph / Graph theory / Networks / Mathematics

arXiv:0810.1355v1 [cs.DS] 8 Oct[removed]Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters ∗ Jure Leskovec

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:53
185Algebraic graph theory / Network theory / Networks / NP-complete problems / Modularity / Graph partition / Adjacency matrix / Community structure / Graph / Mathematics / Graph theory / Theoretical computer science

Finding community structure in very large networks Aaron Clauset,1 M. E. J. Newman,2 and Cristopher Moore1, 3 arXiv:cond-mat/0408187v2 [cond-mat.stat-mech] 30 Aug[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:24
186Signed graph / Partition / Matrix / Modular representation theory / Block matrix / Statistical hypothesis testing / Social network analysis / Anuška Ferligoj / Group / Mathematics / Algebra / Matroid theory

doi:[removed]j.socnet[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:27
187Theoretical computer science / Networks / Network theory / Modularity / Graph partition / Community structure / Network analysis / Adjacency matrix / Topology / Graph theory / Mathematics / Algebraic graph theory

Statistical Mechanics of Community Detection J¨org Reichardt1 and Stefan Bornholdt1 arXiv:cond-mat/0603718v1 [cond-mat.dis-nn] 27 Mar[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:57
188Matrix theory / Numerical linear algebra / Singular value decomposition / Algebraic graph theory / Graph partition / Eigenvalues and eigenvectors / Rayleigh quotient / Eigendecomposition of a matrix / Segmentation / Algebra / Mathematics / Linear algebra

888 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 22,

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:39:01
189Algebraic graph theory / Networks / Network theory / Probability theory / Graph partition / Community structure / Modularity / Conductance / Cluster analysis / Graph theory / Mathematics / Theoretical computer science

ncp.CoAuth-astro-ph.mod.eps

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:53
190NP-complete problems / Graph partition / Graph / Clique / Matching / Graph coloring / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

High Quality, Scalable and Parallel Community Detection for Large Real Graphs Arnau Prat-Pérez David Dominguez-Sal

Add to Reading List

Source URL: www.dama.upc.edu

Language: English - Date: 2014-03-03 10:46:21
UPDATE